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Abstract 

Quantum computing tries to exploit entanglement and interference to pro- 
cess information more efficiently than the best known classical solutions. 
Experiments demonstrating the feasibility of this approach have already 
been performed. However, finding a really scalable and robust quantum 
computing architecture remains a challenge for both, experimentalists and 
theoreticians. In most setups decoherence becomes non-negligible when 
one tries to perform entangling gate operations using the coherent con- 
trol of qubit-qubit interactions. However, in this proceedings we show that 
two-qubit gate operations can be implemented even without qubit-qubit in- 
teractions and review a recent quantum computing scheme by Lim et al. 
[Phys. Rev. Lett. 95, 030505 (2005)] using only single photon sources 
(e.g. atom-cavity systems, NV colour centres or quantum dots) and photon 
pair measurements. 



1 Introduction 

There are many practical limitations to the implementation of quantum com- 
puting. One problem is dissipation, i.e. the loss of information due to unwanted 
interactions with the environment. Another one is the general sensitivity of phys- 
ical processes to parameter fluctuations. For example, if the amplitude of an ap- 
plied laser field fluctuates by a few percent, this should not result in a failure of 
the computation. One solution to these problems is to use measurements: They 
can be used to project a quantum system into any desired state and are commonly 
used for state preparation in quantum optics experiments. 

However, measurements can also play a much more subtle role in quantum 
computing. They can provide the main ingredient for the implementation of en- 
tangling two-qubit gate operations (see e.g. Refs. [1-7] and references therein). 
Together with single-qubit operations, entangling two-qubit gates are universal 
for quantum computing. To avoid the destruction of qubits, it is not allowed 
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to measure the qubits directly. Measurements should be performed on ancil- 
las which have interacted and are therefore entangled with the computational 
qubits [8]. In order to implement a quantum gate, a measurement should be per- 
formed on the ancillas in a basis that is mutually unbiased [9] with respect to the 
computational basis. This ensures that nobody learns anything about the qubits 
and the relevant information might remain in the computer. 

The most famous example of such a measurement-based quantum computing 
approach is the linear optics scheme for photonic qubits by Knill, Laflamme and 
Milburn [4]. However, ancillas and qubits do not have to be of the same physical 
nature. For example, if the qubits are atoms in a cavity, the ancillas can be the 
quantised cavity field mode [3], a common vibrational mode [10, 11], or newly 
generated photons [12, 13]. Vice versa, one can use collective atomic states as 
ancillas for photonic qubits [14, 15]. Quantum computing with hybrid systems 
should help to overcome some of the most pressing problems in existing non- 
hybrid proposals, including the difficulty of scaling conventional stationary qubit 
architectures and the lack of practical means for storing single photons in linear 
optics setups. 

In the following, we describe such a hybrid system containing stationary 
and flying qubits and discuss the idea of Repeat-Until-Success (RUS) quantum 
computing by Lim et al. [13]. Each stationary qubit is obtained from two stable 
ground states of a single photon source. To perform an entangling two-qubit 
gate operation, photons should be created in each of the respective sources. Af- 
terwards, the photons should pass simultaneously through a linear optics setup, 
where a two-photon measurement is performed. This measurement results ei- 
ther in the completion of the desired two-qubit gate or induces two correctable 
single-qubit gates. In the latter case, no quantum information is lost and the gate 
operation can be repeated until success. 

This paper is organised as follows. In Section|2] we discuss the basic fea- 
tures of quantum optical photon interference experiments which allow two pho- 
ton sources to communicate with each other very efficiently. In Section [3] we 
describe the possible realisation of an eventually deterministic two-qubit entan- 
gling gate between two distant single photon sources. It is shown that RUS 
quantum computing requires only interference and photon pair measurements in 
a carefully chosen basis. Finally we summarise our results in Section|4] 

2 A two-atom double-slit experiment 

In 1982, Scully and Driihl proposed a simple quantum eraser experiment con- 
cerning delayed choice phenomena in quantum mechanics [16]. The setup they 
considered is shown in Figure ^ It consists of two two-level atoms trapped at 
a fixed distance r from each other inside the same free radiation field. The par- 
ticles are continuously driven by a resonant laser field and spontaneously emit 
photons. Each emitted photon causes a "click" at a certain point on a screen far 
away from the particles. These "clicks," when collected, add up to an interfer- 
ence pattern with a spatial intensity distribution similar to the one found in clas- 
sical double-slit experiments. This was verified experimentally by Eichmann 
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et al. in 1993 [17]. Since then the interpretation of this experiment attracted 
continuous interest (see e.g. Refs. [18-20] and references therein). 

In this section, we give a short description of the above described two-atom 
double-slit experiment following the discussion by Schon and Beige [20,21]. 
They showed that the time evolution of the quantum mechanical components, 
namely the atoms, the free radiation field and the applied laser light can be mod- 
elled with the help of the interaction Hamiltonian 

ffi = fi^ c -i(-o-^)t e -ikr 4 fl t x s - + jr. c. + H UscTl . (1) 

i=l,2 kA 

Here = |1)«(2| is lowering operator for atom i with ground state 1 1 } i and the 
excited state 1 2) ^ . The energy difference between both levels equals Hujq while 
u>k is the frequency of a photon with wave vector k. Moreover, a-^\ is the anni- 
hilation operator for a photon with k and polarisation A. The coupling strength 
between the atomic dipole moments and the photon mode (k, A) is given by the 
coupling constant g-^\. 

The final term in Eq. Q is the laser Hamiltonian. Its role is to re-excite 
the particles after each photon emission. The first two terms in Eq. Q describe 
the interaction between the atoms and the free radiation field. Whenever there 
is some population in the excited states |2)i, energy can be transferred into the 
photon modes (k, A). The result is the dissipation of energy from the atoms into 
the surrounding field modes. In other words, the Hamiltonian Q entangles the 
state of the atoms with the free radiation field. 



laser field 



6 "click" on the screen 



free radiation field 



two two-level atoms 
at a fixed distance r 

Figure 1 . Experimental setup. Two two-level atoms are placed at a fixed distance r from 
each other. Both are coupled to the same free radiation field and are continuously driven 
by a resonant laser. This leads to spontaneous photon emissions. Each photon causes a 
"click" at a point on a screen. 




Figure 2. Coordinate system with the spatial angles ■& and tp characterising the direction 
of the wave vector k. Here we assume that the atomic dipole moment D is perpendicular 
to the line connecting both atoms. 



4 



Quantum Computing without Qubit-Qubit Interactions 



However, the setup shown in Figure n cann °t be described by the continu- 
ous solution of a Schrodinger equation. To take the possibility of spontaneous 
photon emissions into account, we also have to consider the environment. The 
experimental observation of radiating atoms suggests to model the environment 
by assuming rapidly repated measurements whether a photon has been emitted 
or not [22]. In case of a click, the direction k of the emitted photon is registered 
on the screen. In Ref. [20] we showed with the help of Eq. Q that the state of 
two atoms prepared in equals, up to normalisation, 



iv^} = % m (2) 



with 



3^ 1/2 



R k=[^) sin ( e ~' kori S i + e_ik ° r2 S 2 ) (3) 



and ko = (27ru>o/c)k immediately after the emission of a photon in the k- 
direction. In the derivation of Eq. Q, it was assumed that the atoms both have a 
dipole moment D orthogonal to the line connecting them, as shown in Figure|2] 
Moreover, ri, T2 and A denote the positions and the spontaneous decay rate of 
the particles. 

Eq. (|3} is the key ingredient for the analysis of the interference pattern in 
the two-atom double-slit experiment [17]. Let us assume for the moment that 
the atoms are again and again prepared in the same initial state We now 
ask the question, what is the probability density to observe a "click" in a certain 
direction k. This probability density It(ip) is given by the norm squared of the 
state in Eq. (0, 

W) = \\Rt\1>)\\ 2 - W 

Since the reset operator Q is the sum of the reset operators of the cases, where 
there is either only atom 1 or only atom 2, 

tfk = 4 1)+ 4 2) > (5) 




Figure 3. Density plot of the emission rate I^{p) for two continuously driven two-level 
atoms, r = 10 Ao and Q — 0.3 A. White areas correspond to spatial angles with maximal 
intensity and the definition of the angles ip and -d is as shown in Figure|2| 



Almut Beige 



5 



the probability density (0} is of the form 

W) = II^IVH^fl^ll 2 

= ii 4 ] m r + ii 4 2) w ii 2 + m 4 1)f 4 2) + 4 2)t 4 1} w ■ 

(6) 

This equation shows that the intensity of the light emitted from two atoms is not 
the same as the sum of the light intensities from two independent atoms (first two 
terms in Eq. (jfji). The difference is the interference term (third term in Eq. (jfjl) 
which causes the photon emission in some directions to be more likely than the 
emission into others. If one replaces the pure state \tp) by the stationary state p 
of the atoms in the presence of continuous laser excitation, Eq. © can be used 
to calculate the interference pattern for the experimental setup in FigureQ][20]. 
The result is shown in Figure[3]and agrees very well with the observation in the 
experiment by Eichmann et al. [17]. 

The origin of the spatial modulations in the interference pattern of the atoms 
is the wave behaviour of the excitation in the photon modes (k, A) prior to the 
detection of the photons. A photon does not really exist until it is actually ob- 
served on the screen. The laser field leads to a continuous re-excitation of the 
particles. The coupling between the atoms and the free radiation field then re- 
sults in the transfer of energy into the free radiation field. Quantum mechanics 
tells us that it is only possible to detect an integer number of photons at any given 
point on the screen (c.f. Figure^- However, prior to the detection there can be 
more or less than one photon in each mode of the free radiation field. 

Each detected photon is in general created by both atoms. Moreover, each 
photon leaves a trace in and contains information about all its respective sources. 
This is, of course, well known. Heisenberg wrote already in 1930, It is very dif- 
ficult for us to conceive the fact that the theory of photons does not conflict 
with the requirements of the Maxwell equations. There have been attempts to 
avoid the contradiction by finding solutions of the latter which represent 'nee- 
dle' radiation (unidirectional beams), but the results could not be satisfacto- 
rily interpreted until the principles of the quantum theory had been elucidated. 
These show us that whenever an experiment is capable of furnishing informa- 
tion regarding the direction of emission of a photon, its results are precisely 
those which would be predicted from a solution of the Maxwell equations of the 
needle type (...) [23]. 

3 Repeat-until-success quantum computing 

If the photons emitted from the atoms do not exist until their detection and each 
detected photon leaves a trace in and contains information about all its respective 
sources, then photon emission should be a very useful tool to process informa- 
tion between distant stationary qubits. To show that this is indeed the case we 
now describe a quantum computing scheme based on this idea. The considered 
setup consists of a network of stationary qubits which can be used to generate 
single photons on demand. In such a setup, read-out measurements and single 
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qubit rotations can be performed using laser pulses and standard quantum optics 
techniques as employed in recent ion trap experiments [24,25]. 

More concretely, we now consider an atom-cavity like single photon source 
as shown in Figure |4] It consists of a single atom with a A-like level config- 
uration trapped inside a resonant optical cavity. Alternatively, the atom can be 
replaced by an "artificial atom" like a quantum dot or a defect centre in a solid. 
To generate a single photon on demand, the atom should initially be prepared in 
1 1} and a laser pulse with a relatively slowly increasing Rabi frequency should be 
applied. Such a pulse transfers the atom into \u) and places exactly one photon 
into the cavity [26-29]. From there it leaks out through the outcoupling mirror. 
Repumping the atom into its initial state results in the overall operation 

|i) — |i;i P h). (7) 

The role of the cavity is to fix the direction of the spontaneously emitted photon 
so that it can be easily processed further. 

Suppose each atom within a large network of single photon sources contains 
one qubit consisting of the two ground states |0) and |1) (c.f. Figure^. Then it 
is possible to generate a single photon on demand such that 

a|0)+/3|l) — ► a|0;E)+/3|l;L). (8) 

Here | E) denotes an early and | L) denotes a late photon. One way to implement 
the encoding step (|8jl is to first swap the atomic states |0) and Then a laser 
pulse with increasing Rabi frequency should be applied to perform the operation 
0. Afterwards, the states |0) and |1) should be swapped back and the photon 
generation process should be repeated at a later time. In the final state 0, 
the atom is entangled with the state of the newly generated photon. The qubit 
is now double encoded in the state of the source as well as in the state of the 
photon. 

The encoding is the main building block for the realisation of an even- 
tually deterministic entangling gate operation between two qubits. It requires 
the simultaneous generation of a photon in each of the involved single pho- 
ton sources. Afterwards, the photons should pass, within their coherence time, 
through a linear optics network which performs a photon pair measurement on 
them (c.f. Figure|5|i. Suppose, the two qubits involved in the gate operation are 
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Figure 4. Experimental setup and atomic level configuration for the generation of a single 
photon on demand. 
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initially prepared in the arbitrary two-qubit state 

|Vi„) - a |00) + |01) + 7 |10) + S |11) . (9) 

Using Eq. ©, we see that the state of the system equals 

IVw) = a |00; EE) + |01; EL) + 7 [10; LE) + * |11; LL) (10) 

after the creation of the two photons. If the detectors indicate a photon pair 
measurement of a state of the form 

|$) = | EE) + e itpi | EL) + e ilf2 | LE) + e ilf3 | LL) , (11) 

then the final state of the photon sources equals 

1^) = a |00) + e- iipi |01) + e^ 2 7 110) + e"^ 3 <5 111) . (12) 

This state differs from the one in Eq. (|9j by a unitary operation, namely a two- 
qubit phase gate. As we see below, if the state dl 11 1 is a maximally entangled 
state, then this phase gate is one with maximum entangling power. This means 
that the described process can transform a non-entangled product state into a 
maximally entangled one. 

However, the above photon pair measurement can only be used to perform 
an eventually deterministic gate operation, if a complete set of basis states can 
be found with each of them being of the form dl Q . That such bases exist is 
well known. They are called mutually unbiased [9], since their observation does 
not reveal any information about the computational states. Whatever state the 
photons are found in, the coefficients a, 0, 7 and S remain unknown. Below we 
give an example of a mutually unbiased basis for two time bin encoded photons. 
The problem with linear optics is that it does not allow for complete Bell mea- 
surements [30,31]. At most two maximally entangled state can be distinguished. 
We therefore consider the basis states [13] 

|* 1)2 > = ^ (| Xl y 2 ) ± | yi x 2 » , |$ 3 ) = |xix 2 ), |$ 4 ) = |yiy 2 ) (13) 

with 

|x 1 ) = ^(|E) + |L)) J |yi>=^(|E)-|L», 

|x 2 )=i (|E) + |L)), |y 2 )= 1 i(|E)-|L». (14) 




M\NW 
WWW 



Figure 5. The experimental realisation of a universal two-qubit gate requires the genera- 
tion of a photon within each of the sources involved. The two photons then pass within 
their coherence time through a linear optics network, which performs a photon pair mea- 
surement on them in a carefully chosen basis. 
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This definition implies 

|$ li2 ) = ±| e^/ 4 (| EE) T i | EL) ± i |LE) - |LL» , 
|$ 3 ) = i(|EE} + |EL> + |LE} + |LL)), 

|$ 4 } = ii(|EE)-|EL)-|LE) + |LL}). (15) 

A comparison with Eq. Jl li shows that the are indeed mutually unbiased. 
To find out which quantum gate operation belongs to which measurement out- 
come, we write the encoded state dlOt as 

4 

1=1 

with 

|^) = e- i7r / 4 Z 1 (i7r)Z 2 (-i^)C/ cz |Vi„), 

1-03) = IV'in) , 

|^4) = -iZiWZ 2 (7r)|V-in). (17) 

Here Zi(ip) describes a one-qubit phase gate that changes the phase of an atom 
if it is prepared in |1), 

Z i (^) = diag(0,e- i ^). (18) 

Moreover, Ucz denotes the controlled two-qubit phase gate 

C/ C z=diag (1,1, 1,-1) (19) 

which changes the state of two atoms when they are prepared in |11). The above 
equations show that a measurement of |$x) or I $2) results in the completion 
of the universal phase gate dl9l up to local operations which can be easily per- 
formed on the atom. A measurement of |<&3) or ($4) yields the initial qubits up 
to local operations. Since the quantum information stored in the system is not 
lost at any stage of the computation, the above described steps can be repeated 
until success. On average, the completion of one RUS quantum gate requires 
two repetitions. 

Finally, we comment on the experimental realisation of the proposed quan- 
tum computing architecture. More details can be found in Refs. [13,32]. One 
possibility to realise the above described photon pair measurement is to convert 
the time bin encoding of the photonic qubits into a polarisation encoding. It is 
known that sending two polarisation encoded photons through a beam splitter 
results in a measurement of the states |hv ± vh), |hh) and |vv). Measuring the 
states I $j) therefore only requires passing the photons through a beam splitter 
after applying the mapping 



Z7i = |h)(x;| + |v>( yi | 



(20) 



Almut Beige 



9 



on the photon coming from source i. The states \xi) and are given in Eq. dl4> 
(c.f. Figure|6ja)). 

Alternatively, the photons could be send through a Bell multiport beam split- 
ter, as shown in Figure|6jb). An early (late) photon from source 1 should enter 
input port 1 (3) and an early (late) photon from source 2 should enter input port 
2 (4). If w n denotes the creation operator for a photon in output port n, one can 
show that the network transfers the basis states such that [13] 

- 73 (bH ~ b\b\) |vac) , 

|$ 3 ) - -^(b\bl-b\bl)\vm), 

1*3) - i(^i 2 -4 2 )|vac), 

|$ 4 ) -» -i(6t 2 -4 2 )|vac). (21) 

Here |vac) is the vacuum state with no photons in the setup. Eq. Mil shows that 
detecting two photons in the same output port indicates a measurement of the 
state |$3) and \$&), respectively. Finding the two photons in different output 
ports indicates a measurement of |$i) or | <1>2 ) - 

When we use photon detectors with finite efficiencies and when the photon 
generation is not ideal, a failure of the two-qubit gate operation does not always 
leave the qubits undisturbed. Consequently, the RUS procedure fails occasion- 
ally. However, RUS quantum gates can still be used for quantum computing. As 
recently shown by Barrett and Kok [12], it is possible to use entangling oper- 
ations with arbitrarily high photon losses and finite success rates to efficiently 
generate graph states for one-way quantum computing [5]. Combining the loss- 
tolerant mechanism described in Ref. [12] with the RUS quantum gate [13] leads 
to a quantum computer architecture that is scalable and robust against inevitable 
losses but, most importantly, does not require the coherent control of qubit-qubit 
interactions. 

4 Conclusions 

In the first part of this manuscript, we discussed a recent two-atoms double- 
slit experiment [16, 17]. This experiment showed that spontaneously emitted 
photons carry the information about and are entangled with all their respective 
sources (see also Refs. [33, 34]). In the second part, we used the interference 
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Figure 6. Two possible experimental setups for the realisation of the photon pair mea- 
surement in a mutually unbiased basis. 



10 



Quantum Computing without Qubit-Qubit Interactions 



of spontaneously emitted photons within a linear optics setup to perform entan- 
gling gate operations between distant qubits. More concretely, we described the 
idea of Repeat-Until-Success (RUS) quantum computing [13]. RUS quantum 
gates do not require the use of apriori created entanglement nor does it require 
to feed a photon back into a photon source. It also does it require the coher- 
ent control of a direct qubit-qubit interaction. We are therefore optimistic that 
RUS quantum computing opens new perspectives for finding really scalable and 
robust quantum computing architectures. 
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